Montpellier

Khi còn ở học viện trẻ Montpellier, Belhanda được chuyển sang vị trí tiền vệ phòng ngự.[9] Anh đã dành 5 năm ở học viện Montpellier để phát triển cùng với các đồng đội Benjamin Stambouli, Abdelhamid El Kaoutari và Rémy Cabella.[10] Cuối mùa giải 2007–08, Belhanda được đôn lên đội dự bị Montpellier, đang chơi ở Championnat National 2 (CFA).[11] Trong mùa giải tiếp theo, anh đồng thời chơi cho đội dự bị và U19 của Montpellier ở Coupe Gambardella, giải đấu cúp trẻ quốc gia Pháp.[12] Trong giải đấu thứ hai, Montpellier đã giành được danh hiệu, giành được chiếc cúp Gambardella thứ hai. Belhanda ra sân trong cả 6 trận đấu mà đội tranh giành. Trong trận chung kết, anh thi đấu trọn vẹn khi Montpellier đánh bại Nantes với tỷ số 2–0.[13]

2009–10

Nhờ sự thành công giành cúp của U19 Montpellier, một số cầu thủ của đội bóng anh được trao hợp đồng chuyên nghiệp trong đó có Belhanda. Ngày 27 tháng 7 năm 2009, anh đồng ý ký bản hợp đồng có thời hạn 3 năm.[14] Sau đó, anh được thăng chức lên đội một bởi huấn luyện viên mới của đội bóng sắp tới René Girard và giao chiếc áo số 29. Mặc dù được nuôi dưỡng với tâm lý phòng ngự, Girard ưu tiên sử dụng Belhanda như một cầu thủ tấn công bằng cách xếp cầu thủ này ở bên trái đội hình 4–2–3–1. Girard đưa ra lý do để chuyển đổi Belhanda nói rằng "mong muốn đi bóng của anh kết hợp với kỹ thuật xuất sắc có nghĩa là anh có thể chơi ở trung lộ hoặc ở hai cánh". Sau đó, anh được so sánh giữa cầu thủ này và cựu cầu thủ người Pháp, Robert Pires.[15]

Belhanda ra mắt chuyên nghiệp cho đội một Montpellier trong trận mở màn mùa giải 2009–10, gặp Paris Saint-Germain. Trận đấu này kết thúc với tỷ số 1–1 với hãng truyền thông Pháp La Provence mô tả trận đấu như một "lễ rửa tội bằng lửa" cho Belhanda.[16][17] Ngày 19 tháng 9 năm 2009, Belhanda ghi bàn thắng chuyên nghiệp đầu tiên trong trận thua 4–2 trước Marseille tại Sân vận động Vélodrome.[18] Trong tám trận đấu tiếp, anh đã ra sân ngay từ đầu. Ngày 11 tháng 11, anh thực hiện pha kiến tạo cho Víctor Montaño ghi bàn thắng duy nhất của Montpellier trong trận hòa 1–1 trước Valenciennes.[19] Ngày 13 tháng 1 năm 2010, Belhanda nhận thẻ đỏ đầu tiên sau khi dính thẻ vàng thứ hai trong trận thua 0–4 trước Monaco.[20] Sau khi ra sân trong chiến thắng 1–0 của Montpellier trước Lens vào ngày 20 tháng 1.[21]

2010–11

Ngày 29 tháng 7 năm 2010, Belhanda có trận ra mắt cho Montpellier ở giải đấu thuộc UEFA trong trận lượt đi ở vòng loại thứ ba UEFA Europa League, gặp câu lạc bộ Hungary, Győri ETO. Ban đầu anh đá chính trong trận đấu này, nhưng bị thay ra ở phút thứ 71 khi trận đấu kết thúc với tỷ số 1–0.[22] Ở trận lượt về, Montpellier đã bị đánh bại trên chấm phạt đền sau khi trận kết thúc với tỷ số 1–0 nghiêng về Győri trong thời gian chính thức và hiệp phụ.[23] Belhanda vào sân thay người ở hiệp hai trong trận đấu và không thực hiện quả phạt đền trong loạt luân lưu. Ngày 19 tháng 8, anh ký hợp đồng gia hạn thêm hai năm đối với câu lạc bộ Montpellier đến năm 2014.[24] Trong giải đấu, Belhanda vào sân thay người trong hai trận đầu của mùa giải 2010–11. Anh ra sân lần đầu tiên vào ngày 22 tháng 8 trong trận hòa 0–0 gặp Caen.[25] Ngày 16 tháng 10, Belhanda ghi bàn thắng đầu tiên ở mùa giải trong chiến thắng 2–0 trước Sochaux.[26] Anh đã trải qua hai tháng mà không ghi bàn nào trước khi ghi bàn mở tỷ số trong trận hòa 1–1 trước Auxerre.[27]

Tại Coupe de la Ligue, Montpellier đã lọt vào trận chung kết giải đấu bằng một cách bất ngờ.[28][29] Belhanda vào sân thay người trong hai trận đấu của đội bóng, nhưng được tung vào sân đá chính trong chiến thắng 1–0 ở trận bán kết hiệp phụ trước Paris Saint-Germain. Với trận đấu này đã đưa Montpellier tiến vào trận chung kết lớn đầu tiên kể từ mùa giải 1993–94 khi đội bóng đã lọt vào trận chung kết Coupe de France.[30][31] Trong trận chung kết, Montpellier gặp đối thủ Marseille và thua trận tỷ số 0–1 nhờ bàn thắng của cầu thủ Maseille, Taye Taiwo.[32][33] Belhanda đã thi đấu cả trận.[34]

Ngày 20 tháng 2 năm 2011, Belhanda pha kiến tạo trong bàn thắng đầu tiên của Olivier Giroud trong trận hòa 2–2 của Montpellier trước Paris Saint-Germain.[35] Một tháng sau, anh ghi bàn thắng quyết định vào lưới nhà vô địch giải đấu là Lille.[36]

2011–12

Sau chiến dịch đáng thất vọng, huấn luyện viên Girard tìm cách thay đổi lối chơi của Montpellier. Một trong những thay đổi của Belhanda là chuyển đổi vị trí sang tiền vệ kiến thiết ngay đằng sau tiền đạo.[37] Trùng hợp với sự thay đổi vị trí, Belhanda được trao chiếc áo số 10.[38] Động thái này cuối cùng thành công khi Belhanda mở đầu mùa giải ghi hai bàn thắng ở ba trận đầu trong các trận thắng Auxerre và Rennes.[39][40] Ngày 27 tháng 8 năm 2011, Belhanda nhận thẻ đỏ trực tiếp sau khi đá vào tiền vệ đối phương Miralem Pjanić sau một pha tranh bóng trong trận thua 1–2 trước Lyon.[41][42] Anh trở lại đội bóng sau kỳ nghỉ thi đấu quốc tế vào tháng 9 và sau hai trận đấu, anh đã ghi bàn thắng thứ ba ở mùa giải trong trận hòa 2–2 trước Bordeaux.[43] Hai tuần sau, Belhanda ghi bàn và pha kiến tạo trong chiến thắng 3–1 trước Caen.[44][45] Với màn trình diễn của anh trong tháng 11, Belhanda đã được trao giải Cầu thủ xuất sắc nhất tháng của UNFP.[46]

Belhanda không ghi bàn nào trong hai tháng liên tiếp, mặc dù anh vẫn pha kiến tạo cho tiền đạo Olivier Giroud ghi bàn trong chiến thắng 3–1 trước đối thủ Sochaux.[47] Ngày 21 tháng 12, trong trận đấu trước khi rời câu lạc bộ để khoác áo đội tuyển Maroc tham dự Cúp bóng đá châu Phi 2012, Belhanda ghi bàn mở tỷ số trước Evian ở phút thứ 47. Vài phút sau, anh thực hiện pha kiến tạo cho Olivier Giroud ghi bàn đưa Montpellier vượt lên dẫn trước 2–1. Tuy nhiên, Montpellier vẫn không thể tiếp tục dẫn trước sau khi để thủng lưới ba bàn ở hiệp hai thua 2–4.[48] Belhanda trở lại câu lạc bộ vào ngày 4 tháng 2 năm 2012 với tư cách là người thay thế trong chiến thắng 1–0 trước Brest.[49] Bốn ngày sau, Belhanda trở lại đội hình xuất phát của Montpellier trong trận gặp Châteauroux ở Coupe de France, anh đã ghi bàn thắng cuối cùng trong chiến thắng 2–0.[50] Ngày 11 tháng 2, anh thực hiện thành công quả phạt đền trong chiến thắng 3–0 trước Ajaccio.[51] Một tuần sau, trong trận gặp Paris Saint-Germain, Belhanda ghi bàn thắng gỡ hòa ngay trước khi hiệp một kết thúc với tỷ số 1–1.[52] Trận đấu này kết thúc với tỷ số 2–2 sau khi mỗi cầu thủ của câu lạc bộ đều ghi một bàn ở hiệp hai.[53]

Ngày 20 tháng 5 năm 2012, Montpellier HSC giành chức vô địch Ligue 1 lần đầu tiên trong lịch sử câu lạc bộ.[54]

Dynamo Kyiv

Ngày 1 tháng 7 năm 2013, câu lạc bộ Ukraina, Dynamo Kyiv thông báo về việc ký hợp đồng 5 năm đối với Belhanda.[55] Báo chí trước đó đã liên kết anh với việc chuyển đến các câu lạc bộ Premier League gồm Manchester United, Arsenal, Tottenham và Aston Villa.[56] Belhanda được giao số áo 90. Bản hợp đồng của anh đối với Montpellier sẽ hết hạn vào tháng 6 năm 2014, với phí chuyển nhượng của anh được cho là vào khoảng 10 triệu euro.[55]

Ở mùa giải 2014–15, Belhanda đã giúp Dynamo Kyiv lọt vào vòng 1/4 trận chung kết UEFA Europa League, bị loại với tỷ số chung cuộc 1–3 trước ACF Fiorentina, cũng như giành chức vô địch Giải ngoại hạng Ukraina và Cúp bóng đá Ukraina. Ở mùa giải 2015–16, Belhanda đã giúp Dynamo tiến vào vòng 16 đội UEFA Champions League lần đầu tiên sau 16 năm.

Schalke 04 (mượn)

Ngày 5 tháng 1 năm 2016, Belhanda được câu lạc bộ FC Schalke 04 ở Đức cho mượn cho đến cuối mùa giải.[57]

Nice (mượn)

Ngày 31 tháng 8 năm 2016, Belhanda ký hợp đồng với câu lạc bộ Nice ở Pháp dưới dạng cho mượn.[58][59]

Galatasaray

Ngày 28 tháng 6 năm 2017, Belhanda ký hợp đồng với câu lạc bộ Galatasaray SK ở Thổ Nhĩ Kỳ,[60] nơi anh mặc chiếc áo số '10' mà cựu cầu thủ Galatasaray, Wesley Sneijder đã mặc trước đó. Ngày 10 tháng 3 năm 2021, bản hợp đồng của Belhanda bị Galatasaray đơn phương chấm dứt.[61]